Extremal extensions of entanglement witnesses and their connection with UPB 
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In this paper we describe a new connection between UPB (unextendable product bases) and P 
(positive) maps which are not CP (completely positive) . We show that inner automorphisms of the 
set of P maps which are not CP, produce extremal extensions of these maps that help in entanglement 
detection. By constructing such an extension of the well-known Choi map, we strengthen its power to 
unearth PPT (positive under partial transpose) entangled states. We further show that the class of 
maps generated from the Choi map via an inner automorphism naturally detects the entanglement 
of states in the orthogonal complement of certain UPB. This brings out a hitherto undiscovered 
connection between the Choi map and UPB. We also show that certain other recently considered 
extremal extensions are obtainable by such extensions of the Choi map. 

PACS numbers: 03.67.Mn 



I. INTRODUCTION 

Quantum entanglement is a fundamentally new feature 
that emerges in the quantum world and its study remains 
a central theme in quantum theory. On the one hand, 
entanglement is responsible for the non-classical corre- 
lations leading to the violation of Bell type inequalities 
and on the other, it plays a key role in quantum algo- 
rithms givingthem a clear advantage over their classical 
counterparts 

In the quantum mechanical description, the physical 
states of the system are represented by trace class oper- 
ators denoted by p on a complex Hilbert space %. The 
dimension of this space can be finite or infinite and for 
the finite dimensional case, which concern us in this pa- 
per, we have rl — C". If the rank of p is 1 the state 
is pure otherwise it is mixed. The set of states forms a 
convex set with pure states being the extremal points. 

For composite systems the Hilbert space is the tensor 
product of the Hilbert spaces of the individual systems. 
Thus the state space of a bipartite system is given by 
B{rl A ® U B )- A bipartite state p G B{Ti A 2> U B ) is 
called a separable state if and only if it can be written as 
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pjpf 



of* 



Pj > o, 



(1) 



where 



py and p? are states in the systems A and B 
respectively If a state p G B^a^T^b) cannot be written 
in the above form, then it is an entangled state. 

The central question in this field is to determine 
whether a given arbitrary (pure or mixed) bipartite state 
p is entangled or separable. The problem has a simple 
solution for the case of pure states. A pure bipartite 
state is separable if and only if the reduced density oper- 
ator obtained by tracing over one of the systems is pure. 
In fact the entropy of the reduced density operator can 
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be used to quantify the amount of entanglement. How- 
ever, for the case of mixed states such a characterization 
is not possible and only partial solutions are available. 
While there are methods to uncover entangled states, all 
of them involve one-way conditions whose violation in- 
dicates entanglement. The sum total of such conditions 
leading to a complete characterization of states is not 
available and the solution to this problem has remained 
elusive. A vast body of literature exists in this field and 
for a review see @, [§] . 

In this process of distinguishing entangled states from 
separable ones, the most important mathematical tool 
is provided by positive (P) maps which are not com- 
pletely positive (CP) 0. A map <p : B(H) — ► B(H) 
is said to be positive if it maps the set of positive oper- 
ators in B(T-L) (denoted by B(H) + ) to itself. A positive 
map is said to be completely positive if the extension 
l d ® ip ; B(C d ®ri) — > B{C d ® H) is a positive map 
for all d > 1. While CP maps show a remarkably simple 
representation due to Sudarshan, Kraus and Choi [a-Q]; 
P maps which are not CP are not easily charactcrizablc. 
The fact that all separable states defined by Equation (fTJ) 
remain positive when we apply P maps which are not 
CP to one of the systems, helps us to convert such maps 
into entanglement witnesses. Therefore, any state which 
turns into a non-state under the application of a P map 
which is not CP on one of the systems, has to be en- 
tangled. Thus such maps help us detect bipartite entan- 
gled states. The transpose operation was the first such P 
map which is not CP used to detect entanglement. Us- 
ing the results of Arveson d, Q and St0rmer [To|, fllj . 
Woronowicz [l2j showed that in the dimensions 2 <g> 2 
and 2 <g> 3 the transpose map is powerful enough to de- 
tect all entangled states and we need not use any other 
witnesses. For composite systems with dimensions larger 
than 2 (g> 3, the transpose is a useful tool to detect entan- 
gled states, however it does not detect all the entangled 
states. In higher dimensions, the states which are nega- 
tive under partial transpose (NPT) are entangled while 
those which are positive under partial transpose (PPT) 
can either be separable or entangled. For the PPT en- 
tangled states there has to exist a P map (not CP) which 
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will convert them into a non-state and provide a witness 
for their entanglement. The Choi map is the first non- 
trivial example of a P map which is not CP and which 
unearths entanglement of PPT entangled states [Tl[ . 
Only a few more examples of such maps are available in 
the literature and the theory of such maps is far from 
complete [l^ - [28j . In the absence of a complete solution, 
discovering new families of PPT entangled states, find- 
ing new entanglement witnesses, and understanding their 
connections and structure is important. 

It has been shown that for a composite system with 
dimension more than 2(8)3, one can construct a set of or- 
thogonal product states spanning a subspace, such that 
there is no product state in the orthogonal complement 
of this subspace [2{|. This implies that any state in the 
orthogonal complement of this set is an entangled state. 
Since these states are by construction PPT, this allows 
one to construct families of PPT entangled states [29l |. 
Such families of PPT entangled states should become 
non-states when some P map which is not CP acts on one 
of the subsystems, thereby revealing their entanglement. 
Examples of such maps, although existing in literature, 
are somewhat contrived 24| . We show that these families 
of PPT entangled states in the orthogonal complement 
of UPB have a connection with the Choi map. This con- 
nection is new and provides insights into the Choi map 
as well as UPB. 

In this work we consider the extremal extension of the 
positive maps. We show that this changes their ability to 
detect entanglement. We begin with the Choi map which 
is an extremal map and construct its extremal extensions 
using appropriate automorphisms . To the best of our 
knowledge, the Choi map [l3( and its extension Q are 
the only examples of maps which are unital, extremal and 
exposed. Our extensions based on automorphisms pre- 
serve the extremality and exposedness and we can always 
restrict the extensions to a sub-class of automorphisms 
to preserve the unital nature of the map. The family 
of extremal extensions thus generated are expected to 
be able to reveal entanglement of new classes of states. 
We then define a one-parameter family of such extremal 
extensions and show that for a certain value of the pa- 
rameter, the map is able to implicate the entanglement 
of states in the orthogonal complement of UPB arising 
out of the TILES and PYRAMID construction [HHl. 
This demonstrates that, where the original Choi maps 
fail to reveal entanglement of states based on UPB, their 
extremal extensions succeed. 

The material in this paper is arranged as follows: In 
Section|TI]we describe the construction of extremal exten- 
sions of the P maps which are not CP. We show how the 
extensions preserve extremality and how only inner au- 
tomorphisms are useful in the context of entanglement 
detection. In Section IIIII we take the example of the 
Choi map and construct its extremal extensions using 
the method described in Section [Til while restricting our- 
selves to 3 (8> 3 systems. We define a very interesting 
family of these extensions where the quantum operation 



is restricted to a one-parameter subgroup of SU(3). We 
show that this particular family, for certain values of the 
parameters, is able to detect entanglement of PPT entan- 
gled states in orthogonal complement of UPB for TILES 
and PYRAMID constructions. In Section HVl we describe 
three more examples of automorphisms demonstrating 
the usefulness of the formulation. Section [V] contains 
some concluding remarks. 



II. EXTREMAL EXTENSIONS OF POSITIVE 
MAPS 

In this section, starting with a P map (which is not 
CP) and a CP map, we construct a composite map. This 
composite map turns out to be extremal if the original 
map is extremal and under certain conditions has more 
power to detect entanglement as compared to the original 
map. Consider p : B{H) — > B(H) to be a positive 
indecomposable map. For any A £ Gl n (C) we can define 
a map 



B(H) 
X 



B{U) 
AXA* 



For X £ B{H) 



(2) 



Clearly, A is a CP map. Note that we are using the 
same symobol A for the Gl n (C) element and the corre- 
sponding map. To make it a valid quantum operation, 
we impose the condition AA^ < I where / denotes the 
identity element oiB^H). 

We can then define the two automorphisms as the com- 
positions 



ipo A =ip A 

Aoip =ip A 



(3) 



The former is called inner automorphism while the latter 
is called outer automorphism. The outer automorphism 
is not useful for us as it does not strengthen the entan- 
glement detection capability of <p. However as we will sec 
below and in the next sections, the inner automorphism 
is useful. 

It is worth noting that the set of positive maps is a 
convex set and can be described by its 'extremal points', 
in our case 'extremal maps'. A positive map h is said to 
be extremal, when for any decomposition h = hi + h,2, 
where hi and /12 are positive maps, hi = Xih, where 
A 4 > and A x + A 2 = 1. 

Theorem 1 For any positive map tp : B(H) ' — > B(H), 
and for any full rank operator A, (such that AA^ < I) 
ipA is a positive map. Moreover, if ip is not completely 
positive and extremal, so is the map p>A- 

Proof: The map A : X 1 — ► AXA\ when A is a non- 
singular operator defines an automorphism on B(T-L). If 
X is Hermitian, so is AX A' and if X is positive, so is the 
image as the map A is completely positive. Thus the map 
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A is a bijcction map from the set of positive semi-definite 
operators onto itself. 

Let tp be a P but not CP map. Assume that tpA is a 
CP map. Then by Kraus decomposition, there exists a 
finite set of operators {Vi} which represents the map and 
we can write for any X £ B(H) 



{x) = Y,v i xv}. 



(4) 



Now <p(X) = <pa{A 1 XA' f ) since A is a non-singular 
operator. We thus have 

tp(X) = ^(A-'XA^ 1 ) = ViA- r XA^Vl (5) 

i 

implying that tp is a CP map. This is a contradiction. 
Hence tp A is a P but not CP map. 

For the second part, let tp be extremal and let us as- 
sume that ifA is not extremal. Then there exist positive 
maps tp 1 and tp 2 so that ipA = p 1 + p 2 ■ Using a similar 
argument as above we can write 

tp(X) = <p A (A- 1 XAl- 1 ) 

= tp 1 (A~ 1 XA^~ 1 ) + tp 2 (A~ 1 XA^~ 1 ) 

= tp 1 A . 1 (X) + tp 2 A ^(X). (6) 

But the map tp is an extremal map. By definition of 
extremality, if tp = tp\ + ip%, where tpi are positive maps, 
then pi = Kp, where Ai + A2 = 1. Hence 



p\-i = Kp => p\-i A = \i<p o A 

=> p l = XiPA- 



(7) 



Hence ip A is an extremal map. 

A special case of interest is when A is unitary which we 
denote by U. A number of special results are available 
for this case. By the Russo-Dye theorem (see [3l[) we 
can show that for any unitary operator U, 



\<P 



\<Pu\ 



(8) 



It is ovious that if p> is unital, so are tpu and p> u . 

Further, positivity under partial transpose is invariant 
under inner unitary automorphism. In other words, for 
the transpose map T and any unitary operator U, (I (8 
T)p > implies (7 <g> Tjj)p > for any state p. 

This can be proved as follows: Let p € B(H ® %) be 
a PPT state. Let us write p = ((pij)) in the block form, 
where for each i and j, p^ £ B(H). Then (I ®T)p = 
((T(Pij)) = ((Pfj))- Hence 



(l®Tu)p=((T(Upnrf)) 
= {{UT{ Pl] )U ] )) 



= (I®U){l®T)p(I®Uy. 



(9) 



Where U = ((iiy)) and its complex congugate U = 
((uij)) are unitary operators. Since eigenvalues remain 
invariant under unitary transformations (local unitary in 
our case), the result follows. 



Theorem 2 

1. For any positive map <p : B(H) — > B(H), and any 
unitary operator U, the outer automorphism ip u is 
a positive map. 

2. Any entangled state p detected by p u is detected by 
tp and vice versa. 

Proof: Let x £ B(H) be any positive semi-definite Hcr- 
mitian operator. Since tp is positive, <p(x) > 0. Since 
the unitary operators do not change eigenvalues, we have 
U(p(x)W > 0, i.e. tp u — U(x) o tp >. Hence ip u is a pos- 
itive map. 

For the second part, notice that the eigenvalues are 
invariant under unitary operators. Hence, 

(1 ® tp)p ^ <^=£> (I ® U)(l ® tp)p(I ® U) f 1 
(l®UtpU*)p¥0 

(1 ® <p u )p t o. (10) 

This means that for the entanglement detection appli- 
cation, unitary outer automorphisms are not useful and 
therefore we should focus only on the inner automor- 
phism. 

In the next section we discuss the power of such exten- 
sions. We will consider PPT entangled states discovered 



through UPB construction due to Bennett et. al. [32 1 
and apply one-parameter sub-families of unitary inner 
automorphisms to them. 



III. EXTENSIONS OF CHOI MAP AND UPB 
CONSTRUCTION 

A. The Choi Map 

The first non-trivial example of a P map which is not 
CP and can provide a witness for the entanglement of 
some PPT entangled states was discovered by Choi [l]| . 
This map comes in two variants and they are defined on 
a 3-dim Hilbcrt space as follows: 



m : (0%)) 



and 



Vc 2 ■ ((Xij)) 



£11+^22 —X12 
-X21 X 2 2 + X33 
-X31 -X32 



'£11+2:33 -X12 
-X 2 1 £22+2:11 
-£31 -£32 



-X13 
~X23 

X33 + xn i 



(11) 



-X13 
-X23 
X33 + X22, 



(12) 

Both these maps as defined in (fTT|) and (|T2|) are useful 
in unearthing entanglement of PPT entangled states and 
are extremal points in the space of maps [33j. There are 
only a few examples of extremal maps and apart from 
Choi maps, there have been extensions of Choi map s by 
Kye [HI which were shown to be extremal by Osaka [l6j [. 
We are interested in unitary inner automorphisms of the 
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Choi maps which are defined as the composition tpci 2 ° U 
where U <G SU(3) is a unitary operator. For every U £ 
SU(3) we have an extremal map generated from the Choi 
map. For example, for every one-parameter subgroup of 
SU(3) we will have a family of maps which can help us 
unearth entanglement of PPT entangled states. 



B. The TILES construction 

The unextendable product basis, the 'TILES' construc- 
tion was proposed by Bennett et. al. [2li . Given a com- 
posite system with Hilbert space C 3 <£> C 3 , we consider 
the normalized orthogonal states 



0.02 



1 

71 
i 

71 

IV>4> = \ (|o) 



IV>o) 



|o> (|o> 

(|0>-|1»|2>, 1-03 
1> + |2»(|0> + 



1 



1», |^) = -^|2)(|1)-|2», 



1 

"71 

|1> + |2» 



1) 



|2»|0>, 
(13) 



Bennet et. al. showed that there is no product state in 
the orthogonal complement of these states. Therefore, 
the state 




(14) 



i=0 



is entangled. Further, by construction this state is PPT 
and therefore we have a PPT entangled state. We can 
apply the maps I®ipd 2 to the state and it turns out that 
the state remains positive and does not reveal its entan- 
glement. Consider a one-parameter family of extremal 
extensions of the Choi maps Lpc t 2 {0) = tpci 2 ° U(0) with 



U{6) = 



cos 9 sin 9 

1 
— sin 9 1 cos 9 , 



(15) 



These two families of maps defined via the unitary inner 
automorphism can now be tried on the PPT entangled 
states defined in Equation ([T4"|) to see if they can reveal 
its entanglement. We apply the maps I ® (pc ly2 (0) to the 
state defined in Equation (fT4|) . 



(16) 



: p^p' h2 (9) 



We compute the eigen values of p[(9) and p' 2 {9). It turns 
out that the smallest eigen value becomes negative for 
a range of 9 values indicating that the resultant opera- 
tor is not a state, thereby revealing the entanglement of 
the original state p. The plot of minimum eigen values 
of p[ (9) and p' 2 (9) are shown in Figure [T] The upper 
graph corresponds to the case p[(9) and the lower one 
corresponds to the case p' 2 {9). 

Both families of maps are able to reveal the entangle- 
ment of the state p defined in Equation (|14p . However 
the 9 ranges for which the map reveals the entanglement 
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FIG. 1. Plot of minimum eigenvalue as a function of 9 of the 
operators p'i(6) and P2(9) obtained after the action of Is ® 
tpd 2 (0) on the state p defined in equation (|14p . The upper 
graph corresponds to p[ (9) while the lower one corresponds to 
p2{9)- The straight line represents the minimum eigenvalue 
corresponding to the operators obtained after the action of 
the corresponding Choi map through the operators Iz®tpc t 2 • 
The negativity of the minimum eigen value, which occurs in 
both the graphs in a similar way but for shifted values of 9, 
indicates that the map has revealed the entanglement of the 
state. 



are different in each case. The lower graph can be su- 
perimposed on the upper graph by a shift of 5 in 9. In 
each graph the straight lines show the positive minimum 
eigen value obtained after application of the correspond- 
ing non-modified Choi map. 



C. The PYRAMID construction 

Another interesting UPB construction for the 3 ® 3 
Hilbert space is the PYRAMID construction [29[. We 
first define five vectors in a three dimensional Hilbert 
space as: 



27T7 . 27TI 

Vi = N \ cos , sin , h 

5 5 



J = 0, 



where h = iyl-j- y/E and N = 
vectors we define the UPB set as 

\lpj) = \Vj) ® \V2j mod 5), j 



0, 



-,4; (17) 

Using these 
,4. (18) 



The corresponding PPT entangled state is obtained by 
substituting the UPB states given in Equation (fTS)) above 



5 



into Equation (|14|) . We carry out an identical analysis 
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FIG. 2. Plot of minimum eigen value of operators p'l^W 
as a function of 9. The operators Pi^iP) are obtained from 
the PPT entangled states in the orthogonal complement of 
the PYRAMID UPB construction by the action of families of 
extremal extensions of two Choi maps on the second system. 
The negativity of the minimum eigenvalues shows that the 
map is able to detect entanglement of the states. The straight 
line in each graph shows the minimum eigenvalue in the case 
of the original Choi map which remains positive and therefore 
does not reveal the entanglement. 

to the TILES case and find that the entanglement of 
this state is again detected by the modified Choi maps. 
The plots arc shown in Figure [5] where the minimum 
cigen value is displayed as a function of 6 for the operator 
obtained after action of modified Choi Both the families 
of maps reveal the entanglement of the state and the 
graphs (Figure [2]) also display an invariance under a shift 
of £ in 9, as was seen for the TILES case. However in 
this case, the range of values over which the minimum 
eigen value is negative is different. This means that the 
extremal maps which reveal the entanglement of the state 
in this case are different from the ones in the TILES case, 
maps. 



IV. FURTHER EXAMPLES OF EXTERMAL 
EXTENSIONS 

To demonstrate the usefulness of the extensions based 
on automorphisms we describe below three insightful re- 
sults. The first result is that the two maps due to Choi 
described in Equations (| 1 1 1) and (|12[) naturally get con- 



nected via a combination of inner and outer unitary au- 
tomorphisms. The map ipd thus gets related to (pc 2 ■ 



(19) 



F 



(Y\tp(\X)(X\)Y), where 



Secondly, the construction that we had described in 
a recent paper where we had generated extremal maps 
as candidate entanglement witnesses from the exist- 
ing ones turns out to be a nonr-unitary inner auto- 
morphism [3~H ]. To describe this connection we con- 
sider an extremal positive in-decomposable map tp : 
£>(C") — > B(C n ) and the corresponding bi-quadratic 
X\ _ (x\ ■■■ x n 
YJ U ••■ Vn 

\X) = (xi,--- ,£„)*, and \Y) = (j/i,--- ,y n )\ t denotes 
the transpose, and Xi,yj are real parameters. A map ip 
is positive and extremal if and only if the correspond- 
ing real bi-quadratic form is positive and extermal. In- 
decomposability of the map implies that the form F can 
not be written as a sum of square of quadratic forms. 
It was shown in (34j that for any set of n non zero 

X 1 ' *^Ti 

Vl ■■■ Vn, 



real parameters ai, 



the form G 



F 



is also an extremal positive form. 



a\X\ ■ ■ ■ a n x, 
yi ■■■ Vn 

Hence the corresponding map denoted by <P{ ait ... >a „) is 
an extremal in-decomposable positive map. We had used 
this extended class of maps to unearth the entanglement 
of a new class of PPT entangled states [13]. It turns out 
that this extremal extension can be recast as an inner 
automorphism of the original map given below 

¥>(ai,-,a„) = <P°A (20) 

where A is an operator given by the diagonal matrix 

A = Diag(ai,a 2 ■ ■ ■ ,a n ) (21) 

This is clearly a non-unitary inner automorphism and 
connects our earlier result with the present formulation. 

In the third example we turn to a generalization of the 
Choi map defined by Cho et. al. [Tj] as 



1 



axu + bx 2 2 + cx 33 
-x 2 i ax 2 2 
-X31 



-X12 

bx 33 + cxix 
-x 32 ax 33 



-X13 
~X 23 

bxu + cx 33 



(22) 



where a, 6, c satisfy certain conditions given in detail in 
their paper. 

It has been shown by Ha and Kye [35| that a sub-class 
of the above family of maps, given by 



< a < 1, 



2, be = (1 



(23) 



are extremal maps. It has been further shown [35l |37I | 
that these extremal maps can be written as a one- 
parameter family of maps ipt with < t < 00. The 
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parameters a(t), b(t) and c{t) are given by 



«(*) = m = 



i-t+t 



1 



1 



t + t 2 ' 
(24) 

Wc have (p t = = fd, ft^oo = Vc 2 while ip t =i is a de- 
composable map. Using the unitary automorphism de- 
fined through the one-parameter family of unitary trans- 
formations given in Equation (|15p . we are able to relate 
the maps in the interval [0, 1] to maps in the interval 
[1, oo) as follows: 



U 



o tp_ 



a U 



(25) 



This mean that we need to consider only the maps in 
the interval [0, 1] if we are interested in using them as 
entanglement witnesses and the others can be generated 
via the automorphism given above. The above examples 
show that the automorphisms provide us with a way to 
connect various seemingly unrelated maps. 



V. CONCLUDING REMARKS 

In this paper wc have described extremal extensions 
of P maps which are not CP via their composition with 
quantum operations. Two kinds of automorphisms are 



described and it is shown that only one of them, namely, 
the inner automorphism has the ability to enhance the 
entanglement detection power of the original map. This 
construction opens up new possibilities of extremal ex- 
tensions of P maps which are CP. Focusing on the famous 
Choi map and its extensions via a one-parameter family 
of unitary transformations, we have discovered a useful 
and interesting connection with UPB. We discover that 
for a certain parameter range the map begins to unearth 
the entanglement of states in the orthogonal complement 
of UPB. 

The exposedness of maps has been discussed and used 
in the entanglement context in a recent interesting de- 
velopment [35j. It turns out that the automorphisms 
described in our work preserve the exposed property and 
thus if we start with an exposed map we can construct 
families of exposed maps. In this context extensions of 
extermal exposed maps have also been considered by Sar- 
bicki and Chruscihski (36[. 

In the context of UPB there is a way to interpolate 
between TILES and PYRAMID [U. This possibility 
provides us with a rich variety of PPT entangled states. 
The possibility of detecting these states with extensions 
of already known P but not CP maps or implicating the 
non-CP character of certain maps using these states will 
be taken up elsewhere. There could be interesting con- 
sequences of these results in higher dimensions and they 
will also be taken up elsewhere. 
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